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IN THE CLAIMS : 

This listing of claims will replace all prior versions and listings of claims in the application: 
Listing of Claims: 

1 (Currently Amended). A method of binary coded data communication, the method 
comprising the steps of: 

providing a transmitter having a turbo trellis coded modulator (TTCM) encoder and 

constellation shaping elements; and 
g e n e rating a plurality of signal points in response to a partitioned binary codod symbol 

se quenc e that is prooosood via tho TTCM encoder and const e llation shaping 

elements, wher e in tho partitioned symbol scquonoo comprises a first part having 

K bits, a second part having N*k bits, and a third part having tho r e maining bite 

and wh e r e in K and N ar e integers ? 
dividing a desired symbol sequence into a binary kc -tuple, an uncoded binary m -tuple, 

and a syndrome n -tuple: 
processing the binary fc Muple of the desired symbol sequence via the TTCM encoder for 

a rate k c f m TTCM code to generate a rtc -tuple; 
processing the syndrome j^- tuple of the desired symbol sequence via a coset 

representative g enerator for a rate hfru convolutional shaping code, where 

ks - ns-n to generate a n* -tuple: 
processing the uncoded binary _ n« -tuple of the desired symbol sequence, the output of the 

TTCM encoder, and the output of the coset representative generator for a rate 

ks/ris convolutional shaping code via a decoder to generate a desired bit sequence. 

wherein K and N are integers. 
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2(PreviousIy Presented). The method according to claim 1 wherein the step of 
generating a plurality of signal points in response to a partitioned binary coded symbol sequence 
that is processed via the TTCM encoder and constellation shaping elements comprises the step of 
generating a signal constellation having square shaping regions capable of use in association with 
trellis shaping that is compatible with rate kc/ric TTCM, such that a binary kc -tuple portion of a 
desired symbol sequence can be processed via the TTCM encoder for a rate kcjn c TTCM code to 
generate a n c -tuple, wherein kc and n c are integers. 

3(Previously Presented). The method according to claim 1 wherein the step of 
generating a plurality of signal points in response to a partitioned binary coded symbol sequence 
that is processed via the TTCM encoder and constellation shaping elements comprises the step of 
generating a signal constellation having spherical shaping regions capable of use in association 
with trellis shaping that is compatible with rate kc/n c TTCM, such that a binary kc -tuple portion 
of a desired symbol sequence can be processed via the TTCM encoder for a rate kc/n c TTCM 
code to generate a m -tuple, wherein kc and n c are integers. 

4(Previously Presented). The method according to claim 1 wherein the step of 
providing a transmitter having the TTCM encoder and constellation shaping elements comprises 
the step of providing trellis precoding elements and Tomlinson-Harashima (TH)-precoding 
elements capable of use with non-square constellations. 

5(Previously Presented). The method according to claim 1 wherein the step of 
generating a plurality of signal points in response to a partitioned binary coded symbol sequence 
that is processes via the TTCM encoder and constellation shaping elements comprises 
partitioning a signal constellation into cosets and shells in compliance with a shell mapping and 
the TTCM encoder. 

6(Currently Amended). The method of binary coded data communication according 
to claim 1 , further comprising: wherein th e otcp of gonorating a plurality of signal -peinte 
compris e s th e otopc of : 
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dividing a desir e d oymbol ooqueno e into a binary i& tupl e , on unooded binary m tuplo, 

and a syndrome n tuple; 
proc e ssing tho binary h tupl e of the desir e d symbol ooquonoo via th e TTCM encoder for 

a rato ki/m TTCM oodo to gonerat e a nv tupl e; 
proc e ssing the syndromo n tuplo of tho d e sir e d symbol sequ e nce via a cos e t 

reprooontativo g e n e rator for a rato hfm convolutional shaping codo, whore 
- w tt to g e n e rat e a n s - tupl o ; 
prooeooing th e uncod e d binary n» tuplo of tho dosired symbol ooquonoo, tho output of tho 

kif ni TTCM e ncodor, and tho output of tho oos e t r e pr e sentativ e gen e rator for a 

rato hjtn convolutional shaping cod e via a d e coder to generate a d e sir e d bit 

s e quono e ; 

processing the desired bit sequence and the output of the coset representative generator 
for the rate ksjtu convolutional shaping code via a combinational element to 
generate a selected bit sequence; and 

mapping the selected bit sequence, the uncoded binary «« -tuple of the desired 
symbol sequence, and the output of the TTCM encoder to generate the plurality of 
signal points, wherein k Cy K n Cy r s> and n s are integers. 

7(Previously Presented). The method according to claim 6 further comprising the 
steps of: 

providing a receiver having a receiver turbo decoder and receiver constellation shaping 
elements; and 

processing the plurality of signal points via the receiver turbo decoder and the receiver 
constellation shaping elements to recover the partitioned binary coded symbol 
sequence. 

8(Previously Presented). The method according to claim 7 wherein the step of 
processing the plurality of signal points via the receiver turbo decoder and the receiver 
constellation shaping elements to recover the partitioned binary coded symbol sequence 
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comprises processing the plurality of signal points via the receiver turbo decoder using a non 
equi-probabie symbol distribution. 

9(Previously Presented). The method according to claim 7 wherein the step of 
processing the plurality of signal points via the receiver tuibo decoder and the receiver 
constellation shaping elements comprises the steps of: 

receiving the plurality of signal points via a transmission medium and processing the 
received plurality of signal points via the receiver turbo decoder to generate 
estimated signal points; and 

processing the estimated signal points via an inverse mapper to generate an estimated 
binary k c -tuple of the desired bit sequence according to the rate kef tic TTCM 
code, an estimated uncoded binary m -tuple of the desired bit sequence, and an 
estimated binary r s -tuple part of the desired bit sequence according to the rate 
k/tis convolutional shaping code. 

10(Previously Presented). The method according to claim 7 wherein the step of 
processing the plurality of signal points via the receiver turbo decoder and the receiver 
constellation shaping elements further comprises the step of processing an estimated binary k c - 
tuple part of the desired bit sequence according to the rate kc/nc TTCM code to recover k bits 
based on n bits and to generate the estimated binary kc -tuple of the desired symbol sequence. 

1 1 (Previously Presented). The method according to claim 1 0 wherein the step of 
processing the plurality of signal points via the receiver turbo decoder and the receiver 
constellation shaping elements further comprises the step of processing an estimated syndrome 
r s -tuple of the desired bit sequence according to the rate ksfm convolutional shaping code to 
generate the estimated syndrome rs -tuple part of the desired symbol sequence. 

1 2(Original). The method according to claim 1 further comprising the step of processing 
the plurality of signal points via a trellis precoder to generate a coded symbol sequence. 
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13(Previously Presented). The method according to claim 12 further comprising the 
steps of: 

providing a receiver having a receiver turbo decoder and receiver constellation shaping 
elements; and 

processing the plurality of signal points via the receiver turbo decoder and the receiver 
constellation shaping elements to recover the partitioned symbol sequence. 

14(Previously Presented). The method according to claim 13 wherein the step of 
processing the plurality of signal points via the receiver turbo decoder and the receiver 
constellation shaping elements to recover the partitioned binary symbol sequence comprises 
processing the plurality of signal points via the receiver turbo decoder using a non equi-probable 
symbol distribution. 

15(Previously Presented). The method according to claim 12 wherein the step of 
processing the plurality of signal points via the receiver turbo decoder and the receiver 
constellation shaping elements comprises the steps of: 

folding the coded symbol sequence to generate a folded constellation; 

processing the folded constellation via the receiver turbo decoder to generate estimated 
signal points; and 

processing the estimated signal points via an inverse mapper to generate an estimated 
binary k c -tuple of the desired bit sequence according to the rate kcfric TTCM 
code, an estimated uncoded binary n u -tuple of the desired symbol sequence, and 
an estimated binary r s -tuple of the desired bit sequence according to the rate 
ks/rts conventional shaping code, wherein k c , n Ct n Ul r St k 3y and n 5 are integers. 

16(Previously Presented). The method according to claim 15 wherein the step of 
processing the plurality of signal points via the receiver turbo decoder and the receiver 
constellation shaping elements further comprises the step of processing an estimated binary k c - 
tuple of the desired bit sequence according to the rate kc/ru TTCM code to recover fcbits based 
on n bits and to generate a» the estimated binary kc -tuple of the desired symbol sequence. 
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17(Previously Presented). The method according to claim 16 wherein the step of 
processing the plurality of signal points via the receiver turbo decoder and the receiver 
constellation shaping elements further comprises the step of processing an estimated syndrome 
r s -tuple of the desired bit sequence according to the rate ksjtu convolutional shaping code to 
generate an estimated syndrome n -tuple part of the desired symbol sequence. 

18(Currently Amended). The A method of binary coded data communication 
comprising: aooording to oloim 1 wh e rein th e stop of generating n plurality nf nignnl pmntQ 
compriooD tho steps of: 

providing a transmitter having a turbo trellis coded modulator (TTCNf) encoder and 

constellation shaping elements : 
dividing a desired symbol sequence into a first part having K-bits. a second part having 

N*k-bits, and a third part having the remaining bits : 
processing the first part of the desired symbol sequence via a shell mapper to generate N 
shells; 

processing the second part of the desired symbol sequence via the TTCM encoder to 
generate N cosets; and 

mapping the third part of the desired symbol sequence, the N shells, and the N cosets to 
generate N transmit symbols, wherein N, K, and k are integers. 

19(PreviousIy Presented). The method of binary coded data communication according 
to claim 18 further comprising the steps of: 

providing a receiver having a receiver turbo decoder and receiver constellation shaping 
elements; and 

processing the N symbols via the receiver turbo decoder and the receiver constellation 
shaping elements to recover the desired symbol sequence. 

20(Previously Presented). The method according to claim 19 wherein the step of 
processing the N symbols via the receiver turbo decoder and the receiver constellation shaping 
elements to recover the desired symbol sequence comprises processing the N symbols via the 
turbo decoder using a non equi-probable symbol distribution. 
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2 l(Previously Presented). The method of binary coded data communication according 
to claim 19 wherein the step of processing the N symbols comprises the steps of: 

decoding the N symbols via the turbo receiver decoder to generate N hard symbols; 
de-mapping the N hard symbols into the first part of the desired symbol sequence via a 
shell de-mapper; 

mapping the N hard symbols into the remaining part of the desired symbol sequence via a 
symbols to bits mapper; and 

combining the first part of the desired symbol sequence recovered by the shell de-mapper 
with remaining part of the desired symbol sequence recovered by the symbols to 
bits mapper to recover the desired symbol sequence at the receiver. 

22 (Previously Presented). The method of binary coded data communication according 
to claim 18 further comprising the step of processing the N symbols via a Laroia precoder to 
generate a precoded symbol sequence. 

23 (Previously Presented). The method of binary coded data communication according 
to claim 22 further comprising the steps of: 

providing a receiver having a turbo receiver decoder and receiver constellation shaping 
elements; and 

processing the precoded symbol sequence via the receiver turbo decoder and the receiver 
constellation shaping elements to recover the desired symbol sequence. 

24(Previously Presented). The method according to claim 23 wherein the step of 
processing the precoded symbol sequence via the receiver turbo decoder and the receiver 
constellation shaping elements to recover the desired symbol sequence comprises processing the 
precoded symbol sequence via the turbo decoder using a non equi-probable symbol distribution. 

25(Previously Presented). The method of binary coded data communication according 
to claim 23 wherein the step of processing the coded symbol sequence comprises the steps of; 
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decoding the precoded symbol sequence via the turbo decoder to generate N hard 
symbols; 

processing N hard symbols to reconstruct symbols by the Laroia precoder input; 
de-mapping the reconstructed symbols into the first part of the desired symbol sequence 

via a shell de-mapper; 
mapping the reconstructed symbols into remaining part of the desired symbol sequence 

via a symbols to bits mapper; and 
combining the first part of the desired symbol sequence recovered by the shell de-mapper 

with the remaining part of the desired symbol sequence recovered by the symbols 

to bits mapper to recover the desired symbol sequence at the receiver. 

26(Cuirently Amended). A binary coded data communication system comprising: 
a transmitter having a turbo trellis coded modulator (TTCM) encoder and constellation 

shaping elements; and 
a receiver having a turbo receiver decoder and a receiver constellation shaping elements, 

wherein 

the TTCM encoder is configured to generate a rate kc/nc TTCM code in response to a h - 

tuple part of a desired symbol sequence, and 
the constellation shaping elements of the transmitter comprise: 

a coset representative generator configured to generate a rate ksfm convolutional 

shaping code, where ~ m - r* , in response to a n -tuple part of the 

desired symbol sequence: 
a shaping code decoder configured to generate a desired bit sequence in response 

to an uncoded binary riu -tuple part of the desired symbol sequence, the 

rate kJn c TTCM code-, and the rate k 

In* /wi vnln firm s»1 cV»o*^ir»f.T s>r\At* 

the transmitter is operational to gonorato a plurality of signal points in r e sponse to a 
partitioned symbol soquono e that io proc e ss e d via tho TTCM oncodor an d 
const e llation shaping el e m e nts, 

th e recoivor is operational to roooive tho plurality of signal points over a transmission 

medium and r e cover tho partitioned symbol s e qu e nce in response to the plurality 

TI-30916 - 9 - 



1 1/18 * RCVD AT 8/17/2005 10:28:43 AM [Eastern Daylight Time] * SVR:USPTO-£FXRF-6/25 * DNIS:2738300 * CSID:972 917 4418 * DURATION (mm-ss):05-52 



AUG-17-2005 09=31 



FPCD6133 



972 917 4418 P. 



of signal points that ar e roooivod and proc e ss e d via th e receiver turbo d e cod e r and 
tho receiver constellation shaping elem e nts, and 
the partitioned symbol s e qu e nc e compris e s a first part having K. bits, a second part having 
N*k bits, and a third part having remaining bits. 

27(Original). The binary coded data communication system according to claim 26 
wherein the turbo decoder employs a non equi-probable symbol distribution. 

28(Original). The binary coded data communication system according to claim 26 
wherein the constellation shaping elements comprise trellis shaping elements. 

29{Previously Presented). The binary coded data communication system according to 
claim 28 wh e r e in tho turbo trellis cod e d modulator (TTCM) enoodor ia configured to genorato - a 
rate kcjnL TTCM code in response to a h tuple part of a dosirod symbol s e quenc e , and further 
wher e in the constellation shaping elements of the transmitter further comprise: 

ft cos e t repr e sentative generator configured to generate a rato -k/m convolution^ shaping 

code, w here h - tu " n , in r e sponso to a n tuple port of th e desir e d symbol 
s e quence; 

a shaping cod e decoder configured to generat e a do s irod bit sequenc e in r e sponse to an 
uncod e d binary n* tuple part of tho d e sired symbol coqu e no e , tho rat e 
fa/r t i TTCM cod e , and tho rato ki/m convolutionol shaping codo; 

a combinational element configured to generate a transmit symbol sequence in response 
to the desired bit sequence and the rate fc/ni convolutional shaping code; and 

a mapper configured to generate a plurality of signal points in response to the transmit 
symbol sequence, the uncoded binary «« -tuple part of the desired symbol 
sequence, and the generated rate kcjru TTCM code, wherein n c , n w ic* and n $ 
are integers. 

30(Currently Amended). The binary coded data communication system according to 
claim 29 49 wherein the turbo decoder is configured to receive the plurality of signal points via a 
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transmission medium and generate estimated signal points therefrom, and further wherein the 
receiver constellation shaping elements comprise an inverse mapper configured to receive and 
process the estimated signal points to generate an estimated binary k c -tuple part of the desired bit 

sequence according to the rate kef tic TTCM code, an estimated binary n« -tuple part of the 

desired symbol sequence, and an estimated binary r s -tuple part of the desired bit sequence 

according to the rate k/n$ convolutional shaping code. 

3 1 (Original). The binary coded data communication system according to claim 30 
wherein the receiver constellation shaping elements further comprise a bit recovery element 
configured to process the estimated binary k c -tuple part of the desired bit sequence according to 
the rate kcjru TTCM code such that k bits can be recovered based on n bits to generate an 
estimated binary kc -tuple part of the desired symbol sequence. 

32(Original). The binary coded data communication system according to claim 3 1 
wherein the receiver constellation shaping elements further comprise a transformation element 
configured to process the estimated binary r s -tuple part of the desired bit sequence according to 
the rate ks/ru convolutional shaping code and therefrom generate an estimated syndrome r* - 
tuple part of the desired symbol sequence. 

33(Original). The binary coded data communication system according to claim 29 
wherein the transmitter further comprises a trellis precoder operational to generate a coded 
symbol sequence in response to the plurality of signal points. 

34(Original). The binary coded data communication system according to claim 33 
wherein ihe receiver further comprises a folding element operational to generate a folded 
constellation in response to the coded symbol sequence. 

35(Original). The binary coded data communication system according to claim 34 
wherein the turbo decoder is configured to generate estimated signal points in response to the 
folded constellation, and the receiver constellation shaping elements further comprise an inverse 
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mapper configured to generate an estimated binary k e -tuple part of the desired bit sequence 
according to the rate kcjric TTCM code, an estimated uncoded binary «« -tuple part of the desired 
symbol sequence, and an estimated binary r s -tuple part of the desired bit sequence according to 
the rate k/tts convolutional shaping code in response to the estimated signal points. 

36<Original). The binary coded data communication system according to claim 35 
wherein the receiver constellation shaping elements further comprise a bit recovery element 
configured to process the estimated binary k c -tuple part of the desired bit sequence according to 

the rate kcfru TTCM code such that k bits can be recovered based on n bits to generate an 
estimated binary kc -tuple part of the desired symbol sequence. 

37(Original). The binary coded data communication system according to claim 36 
wherein the receiver constellation shaping elements further comprise a transformation element 
configured to process the estimated binary r s -tuple part of the desired bit sequence according to 
the rate fo/m convolutional shaping code and therefrom generate an estimated syndrome r s - 
tuple part of the desired symbol sequence. 

38(Currently Amended). The binary coded data communication system according to 
claim 2$ 33 wherein the trellis precoder comprises a Tomlinson-Harashima precoder. 

39(Original). The binary coded data communication system according to claim 26 
wherein the constellation shaping elements comprise shell mapping elements. 

40(Previously Presented). The binary coded data communication system according to 
claim 39 wherein TTCM encoder of the transmitter is configured to process the second part of 
the partitioned symbol sequence to generate N cosets. 

41 (Previously Presented). The binary coded data communication system according to 
claim 40 wherein the constellation shaping elements of the transmitter comprise: 
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a shell mapper configured to process the first part of the partitioned symbol sequence to 

generate N shells; and 
a mapper configured to process the third part of the partitioned symbol sequence, the N 

shells, and the N cosets to generate N transmit symbols. 

42(Previously Presented). The binary coded data communication system according to 
claim 41 wherein the receiver turbo decoder is configured to process the N symbols to generate N 
hard symbols and wherein the receiver constellation shaping elements comprise: 

a symbols-to-bits mapper configured to map the N hard symbols into the third part of the 

partitioned symbol sequence; 
a shell de-mapper configured to de-map the N hard symbols into the first part of the 

partitioned symbol sequence; and 
a combinational element configured to combine the first part of the partitioned symbol 
sequence recovered by the shell de-mapper with the third part of the partitioned 
symbol sequence recovered by the symbols-to-bits mapper to recover the 
partitioned symbol sequence at the receiver. 

43(Previously Presented). The binary coded data communication system according to 
claim 41 wherein the transmitter further comprises a Laroia precoder operational to generate a 
precoded symbol sequence in response to the N signals. 

44(Original). The binary coded data communication system according to claim 43 
wherein the receiver turbo decoder is configured to process the coded symbol sequence to 
generate N hard symbols and wherein the receiver constellation shaping elements comprise: 
a symbol processor configured to process the N hard symbols to reconstruct symbols 

appearing at the Laroia precoder input; 
a shell de-mapper configured to de-map the reconstructed symbols into the first part of 

the desired symbol sequence; 
a symbols-to-bits mapper configured to map the reconstructed symbols into the remaining 
part of the desired symbol sequence; and 
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a combinational element configured to combine the first part of the desired symbol 

sequence recovered by the shell de-mapper with the remaining part of the desired 
symbol sequence recovered by the symbols-to-bits mapper to recover the 
partitioned symbol sequence at the receiver. 

45(Previously Presented), A method of binary coded data communication, the method 
comprising the steps of: 

providing a receiver having a turbo trellis coded modulator (TTCM) decoder and 
constellation shaping elements; and 

processing a plurality of signal points via the TTCM decoder using a non equi-probable 
symbol distribution to recover a partitioned symbol sequence, wherein the 
partition e d oymbol sequenc e comprises a first part having K bits, a s e cond part 
having N*k bits, and a third part having r e maining bit er the step of processing a 
plurality of signal points via the TTCM decoder comprises a step of computing in 
each iteration, a likelihood ratio for each data bit, which equals a ratio between a 
probability a bit is a T and the probability the bit is a '0'. 

46. Canceled. 

47(Previously Presented). The method according to claim 46 wherein the step of 
computing in each iteration the likelihood ratio for each data bit comprises a step of preparing a 
table of the probability distribution of associated data symbols. 

48(Original). The method according to claim 47 wherein the step of preparing a table of 
the probability distribution of associated data symbols comprises the step of simulating a 
transmitter and generating a symbol distribution histogram over a long period of time. 

49(New). The binary coded data communication system according to claim 28, 
wherein 
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the transmitter is operational to generate a plurality of signal points in response to a 
partitioned symbol sequence that is processed via the TTCM encoder and 
constellation shaping elements; 

the receiver is operational to receive the plurality of signal points over a transmission 

medium and recover the partitioned symbol sequence in response to the plurality 
of signal points that are received and processed via the receiver turbo decoder and 
the receiver constellation shaping elements. 
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